package hpp.meituanTest;

import java.math.BigInteger;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 *
 *  * 小萌非常喜欢能被 7 整除的数字，比如 7,21,121996，等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被 7 整除的数。
 * 于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到个数，
 * 她想知道在这些数中，有多少个是能被 7 整除的。
 3
 127 1996 12
 * Created by Administrator on 2017/9/14.
 */
public class Chu7 {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = in.nextInt();
            }
            count(arr);
        }


    }

    public static void count(int[] arr) {

        int count = 0;
        int length = arr.length;
        Set<BigInteger> set = new HashSet<>();
        for (int i = 0; i < length; i++) {
            for (int j = i + 1; j < length; j++) {
                int a = arr[i];
                int b = arr[j];
                String xxx = String.valueOf(a) + String.valueOf(b);
                String yyy = String.valueOf(b) + String.valueOf(a);
                set.add(BigInteger.valueOf(Long.parseLong(xxx)));
                set.add(BigInteger.valueOf(Long.parseLong(yyy)));
            }
        }
        for (BigInteger item : set) {
            if (ifDivSeven1(item)) {
                count++;
            }
        }
        System.out.println(count);

    }

    public static boolean ifDivSeven1(BigInteger n) {
        BigInteger a = BigInteger.valueOf(7);
        String bbb = n.mod(a).toString();
        if (bbb.equals("0")) {
            return true;
        } else {
            return false;
        }
    }


}
